انتخاب کوچکترین ابر رشته در dna با استفاده از الگوریتم ازدحام ذرّات
نویسندگان
چکیده
یک رشته dna را می توان رشته ای بسیار طولانی روی الفبایی با 4 حرف در نظر گرفت. تعداد زیادی از دانشمندان سعی در رمزگشایی این رشته دارند. از آنجاییکه این رشته بسیار طولانی است، ابتدا بخش های کوتاه تری از آن که با هم همپوشانی دارند رمزگشایی می شود. البته مکان اصلی این بخش ها در dna اصلی مشخص نیست. به نظر می رسد کوتاه ترین رشته ای که این بخش ها زیر رشته ای از آن می باشند تقریب مناسبی برای رشته dna اصلی باشد. لذا این پژوهش بر آن است به ارائه یک الگوریتم تکاملی جهت انتخاب کوتاهترین ابررشته در یک dna بپردازد. مسئله عملی مورد بحث در این پژوهش، مسئله کوتاه ترین ابررشته ssp1 است. در این راستا، با استفاده از الگوریتم بهینه سازی ازدحام ذرات pso2 که در رده الگوریتم های تکاملی قرار دارد و با استفاده از زبان برنامه نویسی متلب نسخه r2011a به حل این مسئله پرداخته شد. در مقایسه با مسئله حل شده توسط الگوریتم ژنتیک، نتایج الگوریتم ازدحام ذرات روش برتری است.
منابع مشابه
انتخاب کوچکترین ابر رشته در DNA با استفاده از الگوریتم ازدحام ذرّات
A DNA string can be supposed a very long string on alphabet with 4 letters. Numerous scientists attempt in decoding of this string. since this string is very long , a shorter section of it that have overlapping on each other will be decoded .There is no information for the right position of these sections on main DNA string. It seems that the shortest string (substring of the main DNA string) i...
متن کاملبهینه سازی سبد سهام با استفاده از الگوریتم ازدحام ذرات در تعاریف مختلف اندازه گیری ریسک
این مقاله از الگوریتم ازدحام ذرات برای بهینه‌‌یابی سبد دارایی مارکوویتز با توجه به معیارهای متفاوت اندازه‌گیری ریسک یعنی میانگین واریانس، میانگین نیم- واریانس و میانگین قدر مطلق انحرافات و همچنین محدودیتهای موجود در بازار واقعی مانند "اندازه ثابت تعداد سهام" و "محدودیت خرید" استفاده کرده است. برای بررسی قابلیت حل این مسائل به کمک این الگوریتم، از داده‌های واقعی 186 شرکت در بورس اوراق بهادار ت...
متن کاملحل مسأله ی برش دوبعدی غیرگیوتینی با تقاضا با استفاده از الگوریتم بهینه سازی ازدحام ذرات
بهینهسازی چیدمان قطعات کاربردهای فراوانی در صنایع برش ورق فلزی، برش الوار، تولیدشیشه، کاغذ و پوشاک دارد و به دلیل اهمیت کاهش ضایعات، روش های زیادی برای حل اینمسأله ارائه شده است. یکی از بهترین روشها استفاده از الگوریتم بهینهسازی ازدحام ذرات میباشد.در این پژوهش، مسألهی برش دوبعدی با تقاضا مورد بررسی قرار میگیرد. در این مسأله باید با برشورق های مستطیل شکل بزرگ، مستطیلهای کوچکتر مورد نیاز به نحوی ...
متن کاملجبران سازی تغییرات دما در دستگاه سنجش حجم با استفاده از الگوریتم بهینه سازی ازدحام ذرات
برای اندازه¬گیری حجم می¬توان از دستگاه حجم‌سنج آکوستیک که از سه بخش کامپیوتر، کنترل‌کننده و محفظه مکانیکی تشکیل شده استفاده کرد. محفظه مکانیکی خود شامل دو محفظه مرجع و اندازه¬گیری است که با پرده یک بلند¬گو از هم جدا شده¬اند. جسم مورد نظر درون محفظه اندازه¬گیری قرار¬گرفته، توسط بلندگو تغییر حجمی درون آن و محفظه مرجع ایجاد می¬گردد و با دو میکروفون تغییرات فشار حاصله اندازه¬گیری می¬شود. پس از جمع ...
متن کاملپیشبینی درآمدهای مالیاتی با استفاده از الگوریتم بهینهسازی ازدحام ذرات (PSO)
Forecasting tax revenues is vitally important issue for optimal allocation of taxable resources, planning and budgeting in national and regional levels and knowing the potential national participation in public expenditures. The classical optimization based on mathematical methods may not be reliable in real world and mostly inefficient and inapplicable in complicated world due to their...
متن کاملطراحی بهینه خطوط لوله با استفاده از الگوریتم بهینه سازی چند هدفه ازدحام ذرات (MOPSO)
در بیشتر موارد تعیین همزمان مقدار بهینه پارامترهای موثر در طراحی خطوط لوله بسیار مشکل است. لذا یافتن راه حلی که بتواند بطور هم زمان چند تابع هدف مستقل را که به چند پارامتر مشترک وابسته اند را بهینه نماید، بسیار با اهمیت است. هدف این مقاله بهینه نمودن ضخامت، قطر و سرعت سیال دریک خط لوله با مشخصات معلوم می باشد که با تعریف دو تابع هدف هزینه و دبی عبوری سیال و با استفاده از الگوریتم بهینهسازی چند...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
پژوهشنامه اصلاح گیاهان زراعیجلد ۷، شماره ۱۵، صفحات ۳۱-۳۹
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023